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1 .  statement  of  Problem 

The  proposal  suggested  that  there  were  three  Important  goals  that  should 
be  achieved  to  improve  the  DBMS  standards  process: 

i)  Develop  a good  understanding  of  the  similarities  of 
(at  least)  the  relational  and  network  CODASYL) 
approaches. 

1i)  Show  how  these  (and  possibly  other)  data  modelling 
methods  can  be  expressed  in  a cotnnon  (mathematical) 
framework,  as  well  as  show  how  DDL  statements  affect 
DML  constructs. 

iii)  Provide,  based  on  this  work,  suggested  modifications 
to  the  proposed  standards  to  ensure  better  products. 

During  one  year  of  funding,  it  was  proposed  that  a generalized  model  fa- 
cility be  investigated,  using  an  extended  set  model,  and  that  a relational 
system  be  modelled  within  this  general  model.  Furthermore,  that  the  in- 
vestigators would  remain  current  with  standards  and  developmental  efforts. 


2.  Statement  of  Important  Results 

During  the  year,  the  extended  set  theoretic  model  has  been  modified  into 
a methodology  termed:  positional  set  processing  (PSP);  this  has  been  fur- 
ther extended  to  allow  a data  definitional  facility  within  the  framev/ork 
of  the  PSP  (and  given  the  acronym  PSP/D). 

Attempts  have  been  made  to  formulate  (or  reformulate)  the  relational  data 
model  within  the  framework  of  PSP/D.  This  has  led  to  one  technical  re- 
port  dealing  specifically  with  this  topic.  Furthermore,  an  attempt  was 
made  to  find  whether  the  functional  model  was  as  powerful  as,  and  had  any 
advantages  over,  the  PSP  approach:  this  also  led  to  a paper  published  at 
NCC-1977  (National  Computer  Conference). 

Finally,  an  attempt  was  made,  in  conjunction  with  other  funds,  to  explain 
the  philosophy  of  the  PSP/D  and  to  show  how  it  could  model  also  the  graph 
(CODASYL-type)  data  system  and  Senko's  FORAL.  Although  this  work  is  pre- 
liminary, it  has  also  been  discussed  in  a recent  technical  report. 


3.  Technical  Reports 

The  following  reports  are  available  in  published  form: 

I.  Data  Architecture  and  Data  Model  Considerations.  E.H.  Sibley  and 
L.  Kerschberg,  Proceedings  NCC-1977,  pp.  85-96. 

II.  Data  Model  Theory:  A Beginning.  J.B.  Rothnie  and  W.T.  Hardgrave, 
Proceedings  1976  Texas  Conference,  pp.  13. 

The  following  reports  are  available  but  have  not  (as  yet)  been  submitted 
for  publication: 

III.  The  Relational  Model:  A Reformulation  of  Some  Mathematical  Aspects. 
W.T.  Hardgrave,  T.R.  #25,  Department  of  Information  Systems  Manage- 
ment, University  of  Maryland. 


Technical  Reports  continued. 

IV.  Data  Model  Theor>  and  Positional  Set  Processing.  E.H.  Sibley  and 
W.T.  Hardgrave,  to  be  presented  at  an  NSF  joint  USSR/USA  workshop 
in  Moscow,  November,  1977,  draft  copies  now  available,  65  pages. 


4.  Personnel 

The  principal  investigator  was  Dr.  Edgar  H.  Sibley,  Professor  and  Acting 
Chairman  of  the  Department  of  Information  Systems  Management.  Dr.  W.T. 
Hardgrave,  an  assistant  professor  of  the  Department  of  Information  Sys- 
tems Management, was  a major  contributor  in  the  effort.  Two  faculty  re- 
search assistants  (Ms.  B.F.  Zager  and  Mr.  J.E.  Perkins)  provided  techni- 
cal and  allied  support. 
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